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DETAILED ACTION 
Response to Amendment 

1 . This action is in response to the amendment received on June 6, 2005. Claims 
1-26 were originally received for consideration. Per the received amendment, claims 1 , 
11, 13, 15, 16, 17, and 18 are amended, claims 4-5 have been cancelled, and claims 
19-26 have been newly added. Claims 1-3, 6-26 are currently being considered. 

Response to Arguments 

2. Applicant's arguments filed June 6, 2005 have been fully considered but they are 
not persuasive because: 

Regarding independent claim 1 , the applicant argues that the CPA, Shimizu et al. 
(EP 0982895A2), does no teach "the subkey output from the round processing circuit of 
a last stage being the common key." This argument is not found persuasive. The CPA 
offers a non-limiting example that states "it is not necessary for an encryption key and a 
decryption key to be the same" (paragraph 20, lines 30-35). However, the CPA states 
that "there is no limitation on a function to be employed in the key conversion section" 
(paragraph 20, lines 28-32). The examiner interprets the disclosure of the invention as 
providing a non-limiting example of the key output from the last stage of the round 
processing circuit. The key input (common key) which is subject to the round functions, 
can be either the encryption or the decryption key (Figures 2-3), and according to the 



Application/Control Number: 09/902,696 Page 3 

Art Unit: 2131 

disclosure, the decryption key and the encryption key can be the same or they can be 
different (paragraph 20, lines 28-35), and therefore, based on this interpretation, it is 
asserted that the CPA does teach that "the subkey output from the round processing 
circuit of a last stage being the common key." 

The new limitations to the independent claims state "wherein the plurality of round 
processing circuits comprise at least a pair of round processing circuits having inverse 
round functions." This new limitation is disclosed in the CPA by the fact that the round 
functions employ involution functions. 

The rejections for the new claims 1 9-26 are given below along with the rejection of all 
pending claims. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

4. Claims 1-9, 1 1-18 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Shimizu et al. (European Patent Application EP0982895). 



Regarding claim 1, Shimizu discloses: 
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An encryption apparatus based on a common key encryption system in which a 
plurality of expanded keys are used in a predetermined order in a data randomizing 
process for encryption and in a reversed order in a data randomizing process for 
decryption, the apparatus comprising: 

"a plurality of round processing circuits connected in series" (Abstract, 
Figure 2, column 4 lines 43-58, column 13 lines 40-45), wherein a plurality of key 
transformation functions (processing circuits) are connected in series, "the round 
processing circuit of a first stage receiving a common key and subjecting tlie 
common key to a round function to output a sub ke/ (Figure 2, column 13 lines 27- 
45), wherein the key transformation function (processing circuit) take an encryption key 
(common key) as an input and via the key transformation functions (round processing 
functions) output intermediary keys (sub keys), and ' the round processing circuit of 
other stages receiving the sub key output from the round processing circuit of a 
previous stage and subjecting the sub key to a round function to output a sub 
key, the sub key output from the round processing circuit of a last stage being 
the common kef (Figure 2, column 13 lines 27-45), wherein the key transformation 
functions which incorporate round functions (round processing circuits) output 
intermediary keys (sub keys) which are then subject to another transformation at the 
next key transformation circuit to output a next intermediary key (sub key), and the final 
key transformation function outputs a decryption key (common key); and 

"a plurality of expanded key generating circuits configured to receive the 
sub keys output from at least a part of said round processing circuits and output 
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expanded keys based on all or some bits of the received sub keys" (Figure 6, 
column 4 lines 43-53, column 7 lines 38-45, column 8 lines 54-57, column 13 lines 27- 
56), wherein there is a transformation function (expanded key generating circuit) which 
receives an intermediary key (sub key) and based on the sub key generates an 
extended (expanded) key; 

wherein ' the plurality of round processing circuits comprise at least a pair 
of round processing circuits having inverse round functions" (column 3 lines 20- 
27), wherein the conversion (function) and the inverse conversion (function) of the 
different stages are equal by virtue of the involution function employed in the key 
generation. 

Claim 2 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , where said "plurality of 
expanded key generating circuits subject all or some bits of the received sub 
keys to a predetermined conversion processing to output the expanded keys" 

(Figure 6, column 4 lines 43-53, column 7 lines 38-45, column 8 lines 54-57, column 13 
lines 27-56), wherein there is a transformation function (expanded key generating 
circuit) which receives an intermediary key (sub key) and based on the bits of the sub 
key generates an extended (expanded) key by using a transformation function 
(conversion processing). 
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Claim 3 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein ' the round function of 
the round processing circuit ofi-th stage is an inverse function of the round 
function of the round function of the round processing circuit of Q'-i-^IJ-th stage, j 
being half of the total number of stages of the round processing circuits and i 
being 1 to I (column 3 lines 20-27), wherein the conversion (function) and the inverse 
conversion (function) of the different stages are equal by virtue of the involution function 
employed in the key generation. 

Claim 6 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , further comprising "a selector 
configured to select some of the sub keys output from said plurality of round 
processing circuits, the selected sub keys being supplied to said plurality of 
expanded key generating circuits" (Figure 5, column 13 lines 27-56), wherein there is 
a selection circuit (selector) configured to received a selection signal and an 
intermediary key (sub key), which processes the selected intermediary keys (sub keys) 
and provides it to the next key transformation function which takes the input 
intermediary key (sub key) provides it to a transformation function (expanding key 
generating circuit) which outputs the extended (expanded) key. 
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Claim 7 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 6, wherein said "selector selects 
the sub keys output from round processing circuits other than a first group of 
round processing circuits including the round processing circuit of the first stage 
and a second group of round processing circuits including the round processing 
circuit of the last stage" (Figure 5, column 13 lines 27-56), wherein there is a selection 
circuit (selector) configured to received a selection signal and an intermediary key (sub 
key), which processes the selected intermediary keys (sub keys) and provides it to the 
next key transformation function which takes the input intermediary key (sub key) 
provides it to a transformation function (expanding key generating circuit) which outputs 
the extended (expanded) key. 

Claim 8 is rejected as applied above in rejecting claim 6. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 6, wherein "said selector selects 
one of the sub key output from a round processing circuit ofi-th stage and the 
sub key output from a round processing circuit of (j'i'^l)'th stage, j being half of 
the total number of stages of the round processing circuits and i being 1 to f 

(Figure 5, column 13 lines 27-56), wherein there is a selection circuit (selector) 
configured to received a selection signal and an intermediary key (sub key), which 
processes the selected intermediary keys (sub keys) and provides it to the next key 
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transformation function which takes the input intermediary key (sub key) provides it to a 
transformation function (expanding key generating circuit) which outputs the extended 
(expanded) key. 

Claim 9 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein said "plurality of 
expanded key generating circuits change an order of the sub keys generated 
from said plurality of round processing and generates the expanded keys in a 
changed order" (column 4 lines 43-53), wherein the key conversion process can be 
performed in an order or in another order reverse to the order transferred between the 
key conversion functions. 

Claim 19 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1, wherein "the plurality of round 
processing circuits comprise a first half of round processing circuits and a 
second half of round processing circuits, a round function of the first half of 
round processing circuits being inverse to a round function of the second half of 
round processing circuits" (column 3 lines 20-27), wherein the conversion (function) 
and the inverse conversion (function) of the different stages are equal by virtue of the 
involution function employed in the key generation. 
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Claim 20 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1, wherein "the plurality of round 
processing circuits comprise a first half of round processing circuits and a 
second half of round processing circuits, round functions of the first half of 
round processing circuits being inverse to round functions of the second half of 
round processing circuits" (column 3 lines 20-27), wherein the conversion (function) 
and the inverse conversion (function) of the different stages are equal by virtue of the 
involution function employed in the key generation. 

Claim 21 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1, wherein 'each of the round 
processing circuits in the pair of round processing circuit having inverse 
functions, comprises logic elements and a plurality of output terminals, such that 
the plurality of output terminals are connected to different logic elements so that 
different sub keys are output from each output terminal' (Figures 2-3, column 7 
lines 20-34), wherein an intermediary key conversion result is output to produce 
ciphertext. 
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Claim 22 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1, wherein "eac/j of the round 
processing circuits in the pair of round processing circuits having inverse round 
functions, comprises corresponding logic elements wherein the logic elements of 
each round processing circuit are interconnected differently, so as to output 
different sub keys" (Figures 2-3, column 7 lines 20-34), wherein an intermediary key 
conversion result is output to produce ciphertext. 

5. Claims 11 - 12, and 23-26 are decryption apparatus claims analogous to the 
encryption apparatus claims rejected above, as the same key conversion section is 
employed in both the encryption and the decryption (column 3 lines 35-43), and 
therefore, are rejected following the same reasoning. 

6. Claims 13 - 16 are expanded key generation apparatus claims analogous to the 
encryption apparatus claims rejected above, and therefore, are rejected following the 
same reasoning. 

7. Claims 17 - 18 are computer-readable medium claims analogous to the 
encryption apparatus claims rejected above, and therefore, are rejected following the 
same reasoning. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claim 10 is rejected under 35 U.S.C. 103(a) as being obvious over Shimizu et al. 

(European Patent Application EP0982895) in view of Leppek (U.S. Patent No. 

5.933,501). 

Claim 10 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 . Shimizu does not explicitly 
disclose ' plurality of expanded key generating circuits generate the expanded 
keys in number exceeding the number of expanded keys required for the data 
randomizing process and output an expanded common key indicating which 
expanded keys are supplied to the data randomizing process." Leppek discloses 
an encryption scheme, which uses an address code generator to generate an address 
code sequence (expanded common key), which uses the specific sequence to select an 
order of encryption operators (encryption keys) to be used in a determined sequence to 
encrypt the data (column 4 lines 15-33). Leppek uses such a configuration of using 
successively different encryption operators to create an output that has no discernible 
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encryption footprint (Abstract). Shimizu and Leppek are analogous arts as both deal 
with encryption schemes that outline a processing scheme to encrypt and decrypt 
information. The sequence selecting function of Leppek can be placed at the output of 
the expanded keys and before the function of encrypting the message using the 
expanded keys of Shimizu in order to provide a system which selects the different 
encryption operator sequences based on a code sequence (expanded common key). 
Therefore it would have been obvious to one of ordinary skill in the art to use the 
encryption operator sequence selection of Leppek in conjunction with the encryption 
processor of Shimizu to provide a system wherein the encrypting sequences are 
randomized in order to avoid leaving a encryption footprint. 



Conclusion 



THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kaveh Abrishamkar whose telephone number is 571- 
272-3786. The examiner can normally be reached on Monday thru Friday 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306, 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 
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